#include <stdio.h>

using namespace std;

int main() {
  freopen("in.txt", "r", stdin);

  return 0;
}